package oj;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class LC137 {
    public static void main(String[] args) {
       int[] array=new int[] {1,1,2,3,3};

    }
    public int onceNum(int[] array){
        Map<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<array.length;i++){
            if(map.containsKey(array[i])){
                map.put(array[i],2);
            }else{
                map.put(array[i],1);
            }
        }
        Set<Map.Entry<Integer,Integer>> set= map.entrySet();
        for(Map.Entry<Integer,Integer> entry:set){
            if(entry.getValue()==1){
                return entry.getKey();
            }
        }
        return -1;
    }
}
